/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part1 / 6714

< prev

next >

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 50 61 74 68 3a 20 69 78 | 2e 6e 65 74 63 6f 6d 2e |Path: ix|.netcom.|
|00000010| 63 6f 6d 21 6e 65 74 6e | 65 77 73 0a 46 72 6f 6d |com!netn|ews.From|
|00000020| 3a 20 48 65 6e 72 79 20 | 43 72 6f 73 73 20 3c 68 |: Henry |Cross <h|
|00000030| 63 72 6f 73 73 40 69 78 | 2e 6e 65 74 63 6f 6d 2e |cross@ix|.netcom.|
|00000040| 63 6f 6d 3e 0a 4e 65 77 | 73 67 72 6f 75 70 73 3a |com>.New|sgroups:|
|00000050| 20 63 6f 6d 70 2e 6c 61 | 6e 67 2e 63 0a 53 75 62 | comp.la|ng.c.Sub|
|00000060| 6a 65 63 74 3a 20 52 65 | 3a 20 43 61 6e 20 61 6e |ject: Re|: Can an|
|00000070| 79 6f 6e 65 20 6f 70 74 | 69 6d 69 7a 65 20 74 68 |yone opt|imize th|
|00000080| 69 73 20 56 45 52 59 20 | 73 69 6d 70 6c 65 20 70 |is VERY |simple p|
|00000090| 69 65 63 65 20 6f 66 20 | 63 6f 64 65 3f 0a 44 61 |iece of |code?.Da|
|000000a0| 74 65 3a 20 53 75 6e 2c | 20 31 38 20 46 65 62 20 |te: Sun,| 18 Feb |
|000000b0| 31 39 39 36 20 31 30 3a | 32 31 3a 33 36 20 2d 30 |1996 10:|21:36 -0|
|000000c0| 38 30 30 0a 4f 72 67 61 | 6e 69 7a 61 74 69 6f 6e |800.Orga|nization|
|000000d0| 3a 20 69 35 38 36 20 42 | 6f 78 20 40 49 72 76 69 |: i586 B|ox @Irvi|
|000000e0| 6e 65 2c 20 43 61 2e 0a | 4d 65 73 73 61 67 65 2d |ne, Ca..|Message-|
|000000f0| 49 44 3a 20 3c 33 31 32 | 37 36 45 33 30 2e 32 36 |ID: <312|76E30.26|
|00000100| 43 30 40 69 78 2e 6e 65 | 74 63 6f 6d 2e 63 6f 6d |C0@ix.ne|tcom.com|
|00000110| 3e 0a 52 65 66 65 72 65 | 6e 63 65 73 3a 20 3c 31 |>.Refere|nces: <1|
|00000120| 39 39 35 30 37 30 30 77 | 6e 72 40 73 61 6d 74 65 |9950700w|nr@samte|
|00000130| 63 68 2e 64 65 6d 6f 6e | 2e 63 6f 2e 75 6b 3e 0a |ch.demon|.co.uk>.|
|00000140| 4e 4e 54 50 2d 50 6f 73 | 74 69 6e 67 2d 48 6f 73 |NNTP-Pos|ting-Hos|
|00000150| 74 3a 20 69 72 76 2d 63 | 61 31 33 2d 30 38 2e 69 |t: irv-c|a13-08.i|
|00000160| 78 2e 6e 65 74 63 6f 6d | 2e 63 6f 6d 0a 4d 69 6d |x.netcom|.com.Mim|
|00000170| 65 2d 56 65 72 73 69 6f | 6e 3a 20 31 2e 30 0a 43 |e-Versio|n: 1.0.C|
|00000180| 6f 6e 74 65 6e 74 2d 54 | 79 70 65 3a 20 74 65 78 |ontent-T|ype: tex|
|00000190| 74 2f 70 6c 61 69 6e 3b | 20 63 68 61 72 73 65 74 |t/plain;| charset|
|000001a0| 3d 75 73 2d 61 73 63 69 | 69 0a 43 6f 6e 74 65 6e |=us-asci|i.Conten|
|000001b0| 74 2d 54 72 61 6e 73 66 | 65 72 2d 45 6e 63 6f 64 |t-Transf|er-Encod|
|000001c0| 69 6e 67 3a 20 37 62 69 | 74 0a 58 2d 4e 45 54 43 |ing: 7bi|t.X-NETC|
|000001d0| 4f 4d 2d 44 61 74 65 3a | 20 53 75 6e 20 46 65 62 |OM-Date:| Sun Feb|
|000001e0| 20 31 38 20 31 30 3a 32 | 30 3a 35 30 20 41 4d 20 | 18 10:2|0:50 AM |
|000001f0| 50 53 54 20 31 39 39 36 | 0a 58 2d 4d 61 69 6c 65 |PST 1996|.X-Maile|
|00000200| 72 3a 20 4d 6f 7a 69 6c | 6c 61 20 32 2e 30 20 28 |r: Mozil|la 2.0 (|
|00000210| 57 69 6e 39 35 3b 20 49 | 29 0a 54 6f 3a 20 52 69 |Win95; I|).To: Ri|
|00000220| 63 68 61 72 64 40 73 61 | 6d 74 65 63 68 2e 64 65 |chard@sa|mtech.de|
|00000230| 6d 6f 6e 2e 63 6f 2e 75 | 6b 0a 0a 52 69 63 68 61 |mon.co.u|k..Richa|
|00000240| 72 64 20 53 61 6d 75 65 | 6c 73 20 77 72 6f 74 65 |rd Samue|ls wrote|
|00000250| 3a 0a 3e 20 0a 3e 20 48 | 69 2c 20 68 61 73 20 61 |:.> .> H|i, has a|
|00000260| 6e 79 62 6f 64 79 20 67 | 6f 74 20 61 6e 79 20 63 |nybody g|ot any c|
|00000270| 6c 75 65 73 20 61 73 20 | 74 6f 20 68 6f 77 20 49 |lues as |to how I|
|00000280| 20 63 6f 75 6c 64 20 6f | 70 74 69 6d 69 7a 65 20 | could o|ptimize |
|00000290| 74 68 69 73 20 6c 69 74 | 74 6c 65 20 73 65 63 74 |this lit|tle sect|
|000002a0| 69 6f 6e 0a 3e 20 6f 66 | 20 63 6f 64 65 3f 0a 3e |ion.> of| code?.>|
|000002b0| 20 49 74 20 69 73 20 56 | 45 52 59 20 73 69 6d 70 | It is V|ERY simp|
|000002c0| 6c 65 20 62 75 74 20 61 | 6c 73 6f 20 56 45 52 59 |le but a|lso VERY|
|000002d0| 20 73 6c 6f 77 20 61 6e | 64 20 49 20 77 61 73 20 | slow an|d I was |
|000002e0| 6a 75 73 74 20 77 6f 6e | 64 65 72 69 6e 67 20 69 |just won|dering i|
|000002f0| 66 20 61 6e 79 62 6f 64 | 79 20 68 61 73 0a 3e 20 |f anybod|y has.> |
|00000300| 61 6e 79 20 69 64 65 61 | 73 20 66 6f 72 20 73 70 |any idea|s for sp|
|00000310| 65 65 64 69 6e 67 20 69 | 74 20 75 70 2e 2e 2e 0a |eeding i|t up....|
|00000320| 3e 20 0a 3e 20 76 6f 69 | 64 20 76 67 61 5f 70 75 |> .> voi|d vga_pu|
|00000330| 74 62 61 63 6b 67 72 6f | 75 6e 64 28 69 6e 74 20 |tbackgro|und(int |
|00000340| 73 74 61 72 74 78 2c 20 | 69 6e 74 20 73 74 61 72 |startx, |int star|
|00000350| 74 79 2c 20 75 6e 73 69 | 67 6e 65 64 20 63 68 61 |ty, unsi|gned cha|
|00000360| 72 20 68 75 67 65 20 2a | 69 6d 61 67 65 29 0a 3e |r huge *|image).>|
|00000370| 20 7b 0a 3e 20 20 2f 2f | 56 61 72 69 61 62 6c 65 | {.>  //|Variable|
|00000380| 73 3a 0a 3e 20 20 69 6e | 74 20 78 2c 79 3b 0a 3e |s:.>  in|t x,y;.>|
|00000390| 20 20 75 6e 73 69 67 6e | 65 64 20 69 6e 74 20 63 |  unsign|ed int c|
|000003a0| 6f 75 6e 74 3b 0a 3e 20 | 20 6c 6f 6e 67 20 62 67 |ount;.> | long bg|
|000003b0| 6f 66 66 73 3b 0a 3e 20 | 0a 3e 20 20 2f 2f 43 6f |offs;.> |.>  //Co|
|000003c0| 64 65 3a 0a 3e 20 20 2f | 2f 6e 6f 74 65 3a 20 69 |de:.>  /|/note: i|
|000003d0| 6d 61 67 65 5b 5d 20 69 | 73 20 32 20 73 63 72 65 |mage[] i|s 2 scre|
|000003e0| 65 6e 73 20 69 6e 20 73 | 69 7a 65 20 28 36 34 30 |ens in s|ize (640|
|000003f0| 78 32 30 30 29 20 61 72 | 72 61 79 2e 2e 2e 0a 3e |x200) ar|ray....>|
|00000400| 20 20 20 2f 2f 2e 2e 2e | 6e 65 65 64 20 72 6f 75 |   //...|need rou|
|00000410| 74 69 6e 65 20 74 6f 20 | 74 61 6b 65 20 63 75 72 |tine to |take cur|
|00000420| 72 65 6e 74 20 73 65 63 | 74 69 6f 6e 20 6f 6e 6c |rent sec|tion onl|
|00000430| 79 0a 3e 20 20 20 2f 2f | 2e 2e 2e 6d 75 6c 74 69 |y.>   //|...multi|
|00000440| 70 6c 65 20 63 61 6c 6c | 73 20 63 61 6e 20 74 68 |ple call|s can th|
|00000450| 65 6e 20 63 72 65 61 74 | 65 20 73 63 72 6f 6c 6c |en creat|e scroll|
|00000460| 69 6e 67 20 62 67 72 6f | 75 6e 64 21 0a 3e 20 0a |ing bgro|und!.> .|
|00000470| 3e 20 20 2f 2f 6c 6f 6f | 70 20 66 72 6f 6d 20 62 |>  //loo|p from b|
|00000480| 65 67 69 6e 6e 69 6e 67 | 20 6f 66 20 73 63 72 65 |eginning| of scre|
|00000490| 65 6e 20 62 75 66 66 65 | 72 20 74 6f 20 65 6e 64 |en buffe|r to end|
|000004a0| 20 6f 66 20 73 63 72 65 | 65 6e 20 62 75 66 66 65 | of scre|en buffe|
|000004b0| 72 3a 0a 3e 20 20 63 6f | 75 6e 74 3d 30 3b 0a 3e |r:.>  co|unt=0;.>|
|000004c0| 20 20 66 6f 72 28 79 3d | 73 74 61 72 74 79 3b 79 |  for(y=|starty;y|
|000004d0| 3c 53 43 52 45 45 4e 48 | 45 49 47 48 54 2b 73 74 |<SCREENH|EIGHT+st|
|000004e0| 61 72 74 79 3b 79 2b 2b | 29 0a 3e 20 20 20 66 6f |arty;y++|).>   fo|
|000004f0| 72 28 78 3d 73 74 61 72 | 74 78 3b 78 3c 53 43 52 |r(x=star|tx;x<SCR|
|00000500| 45 45 4e 57 49 44 54 48 | 2b 73 74 61 72 74 78 3b |EENWIDTH|+startx;|
|00000510| 78 2b 2b 29 0a 3e 20 20 | 20 7b 0a 3e 20 20 20 20 |x++).>  | {.>    |
|00000520| 2f 2f 76 67 61 20 6d 65 | 6d 20 6f 66 66 73 65 74 |//vga me|m offset|
|00000530| 20 69 73 20 6a 75 73 74 | 20 6f 6e 65 20 63 6f 6e | is just| one con|
|00000540| 74 69 6e 75 6f 75 73 20 | 6c 69 6e 65 2e 0a 3e 20 |tinuous |line..> |
|00000550| 20 20 20 2f 2f 62 67 72 | 6f 75 6e 64 20 6f 66 66 |   //bgr|ound off|
|00000560| 73 65 74 20 69 73 3a 0a | 3e 20 20 20 20 62 67 6f |set is:.|>    bgo|
|00000570| 66 66 73 20 3d 20 28 6c | 6f 6e 67 29 20 28 28 6c |ffs = (l|ong) ((l|
|00000580| 6f 6e 67 29 78 2b 28 28 | 6c 6f 6e 67 29 79 2a 36 |ong)x+((|long)y*6|
|00000590| 34 30 4c 29 29 3b 0a 3e | 20 0a 3e 20 20 20 20 2f |40L));.>| .>    /|
|000005a0| 2f 63 6f 70 79 20 62 67 | 72 6f 75 6e 64 20 6d 65 |/copy bg|round me|
|000005b0| 6d 20 74 6f 20 76 67 61 | 20 62 75 66 66 65 72 3a |m to vga| buffer:|
|000005c0| 0a 3e 20 20 20 20 76 67 | 61 6d 65 6d 5b 63 6f 75 |.>    vg|amem[cou|
|000005d0| 6e 74 5d 3d 69 6d 61 67 | 65 5b 62 67 6f 66 66 73 |nt]=imag|e[bgoffs|
|000005e0| 5d 3b 0a 3e 20 20 20 20 | 63 6f 75 6e 74 2b 2b 3b |];.>    |count++;|
|000005f0| 0a 3e 20 20 20 7d 0a 3e | 20 7d 0a 3e 20 20 50 65 |.>   }.>| }.>  Pe|
|00000600| 72 73 6f 6e 61 6c 6c 79 | 20 49 27 64 20 75 73 65 |rsonally| I'd use|
|00000610| 20 61 20 56 45 52 59 20 | 73 69 6d 70 6c 65 20 6c | a VERY |simple l|
|00000620| 61 6e 67 75 61 67 65 2e | 20 41 73 73 65 6d 62 6c |anguage.| Assembl|
|00000630| 79 21 0a 20 54 68 69 73 | 20 69 73 20 61 20 6a 6f |y!. This| is a jo|
|00000640| 62 20 66 6f 72 20 69 6e | 6c 69 6e 65 20 61 73 73 |b for in|line ass|
|00000650| 65 6d 62 6c 79 2c 20 63 | 6f 6d 70 69 6c 65 72 20 |embly, c|ompiler |
|00000660| 61 6c 6c 6f 77 69 6e 67 | 2c 20 6f 72 20 61 6e 20 |allowing|, or an |
|00000670| 61 73 73 65 6d 62 6c 65 | 72 20 0a 69 66 20 6e 6f |assemble|r .if no|
|00000680| 74 2e 20 0a 20 48 6f 77 | 65 76 65 72 20 69 66 20 |t. . How|ever if |
|00000690| 79 6f 75 20 6d 75 73 74 | 20 70 65 72 73 69 73 74 |you must| persist|
|000006a0| 20 69 6e 20 43 2c 20 75 | 73 65 20 70 6f 69 6e 74 | in C, u|se point|
|000006b0| 65 72 73 20 65 76 65 72 | 79 20 70 6c 61 63 65 20 |ers ever|y place |
|000006c0| 70 6f 73 73 69 62 6c 65 | 2e 0a 20 46 6f 72 20 65 |possible|.. For e|
|000006d0| 78 61 6d 70 6c 65 20 76 | 67 61 6d 65 6d 5b 63 6f |xample v|gamem[co|
|000006e0| 75 6e 74 5d 20 63 6f 75 | 6c 64 20 62 65 20 61 20 |unt] cou|ld be a |
|000006f0| 70 6f 69 6e 74 65 72 20 | 74 68 61 74 20 69 6e 63 |pointer |that inc|
|00000700| 72 65 6d 65 6e 74 65 64 | 2b 2b 20 76 69 63 65 0a |remented|++ vice.|
|00000710| 20 61 6e 20 69 6e 64 65 | 78 20 74 6f 20 61 6e 20 | an inde|x to an |
|00000720| 61 72 72 61 79 2e 20 28 | 57 68 69 63 68 20 69 73 |array. (|Which is|
|00000730| 20 76 65 72 79 20 65 78 | 70 65 6e 73 69 76 65 20 | very ex|pensive |
|00000740| 63 6f 6d 70 75 74 61 74 | 69 6f 6e 61 6c 6c 79 2e |computat|ionally.|
|00000750| 29 0a 20 49 20 77 6f 75 | 6c 64 20 61 6c 73 6f 20 |). I wou|ld also |
|00000760| 75 73 65 20 61 20 70 6f | 69 6e 74 65 72 20 66 6f |use a po|inter fo|
|00000770| 72 20 62 67 6f 66 66 73 | 2e 20 54 68 65 20 6c 69 |r bgoffs|. The li|
|00000780| 6e 65 20 62 67 6f 66 66 | 73 20 3d 20 20 69 73 20 |ne bgoff|s =  is |
|00000790| 68 6f 72 72 69 62 6c 65 | 0a 20 63 6f 6d 70 75 74 |horrible|. comput|
|000007a0| 61 74 69 6f 6e 61 6c 6c | 79 2e 20 4c 6f 6f 6b 20 |ationall|y. Look |
|000007b0| 61 74 20 74 68 65 20 64 | 65 73 69 67 6e 20 66 6c |at the d|esign fl|
|000007c0| 61 77 73 20 69 6e 20 74 | 68 65 20 6c 69 6e 65 2e |aws in t|he line.|
|000007d0| 20 43 61 73 74 73 20 74 | 6f 20 6c 6f 6e 67 0a 20 | Casts t|o long. |
|000007e0| 6f 6e 20 65 76 65 72 79 | 20 69 74 65 72 61 74 69 |on every| iterati|
|000007f0| 6f 6e 20 66 6f 72 20 78 | 20 61 6e 64 20 79 2c 20 |on for x| and y, |
|00000800| 77 68 79 3f 20 41 6c 73 | 6f 20 74 68 65 20 76 61 |why? Als|o the va|
|00000810| 6c 75 65 20 6f 66 20 79 | 2a 36 34 30 4c 20 77 69 |lue of y|*640L wi|
|00000820| 6c 6c 20 6e 6f 74 0a 20 | 63 68 61 6e 67 65 20 77 |ll not. |change w|
|00000830| 69 74 68 69 6e 20 74 68 | 65 20 78 20 6c 6f 6f 70 |ithin th|e x loop|
|00000840| 20 73 6f 20 77 68 79 20 | 61 72 65 20 77 65 20 63 | so why |are we c|
|00000850| 6f 6d 70 75 74 69 6e 67 | 20 69 74 20 5f 65 76 65 |omputing| it _eve|
|00000860| 72 79 5f 20 69 74 65 72 | 61 74 69 6f 6e 3f 0a 20 |ry_ iter|ation?. |
|00000870| 43 6f 6d 70 75 74 65 20 | 69 74 20 6f 6e 63 65 20 |Compute |it once |
|00000880| 62 65 66 6f 72 65 20 77 | 65 20 65 6e 74 65 72 20 |before w|e enter |
|00000890| 74 68 65 20 78 20 6c 6f | 6f 70 20 61 6e 64 20 61 |the x lo|op and a|
|000008a0| 73 73 69 67 6e 20 69 74 | 20 74 6f 20 61 20 70 6f |ssign it| to a po|
|000008b0| 69 6e 74 65 72 0a 20 74 | 68 65 6e 20 61 64 64 20 |inter. t|hen add |
|000008c0| 78 20 61 73 20 6e 65 63 | 65 73 73 61 72 79 21 20 |x as nec|essary! |
|000008d0| 28 42 61 6b 65 20 35 20 | 6d 69 6e 73 20 74 68 65 |(Bake 5 |mins the|
|000008e0| 6e 20 76 6f 69 6c 6c 61 | 21 29 20 3a 29 0a 0a 76 |n voilla|!) :)..v|
|000008f0| 6f 69 64 20 76 67 61 5f | 70 75 74 62 61 63 6b 67 |oid vga_|putbackg|
|00000900| 72 6f 75 6e 64 28 69 6e | 74 20 73 74 61 72 74 78 |round(in|t startx|
|00000910| 2c 20 69 6e 74 20 73 74 | 61 72 74 79 2c 20 75 6e |, int st|arty, un|
|00000920| 73 69 67 6e 65 64 20 63 | 68 61 72 20 68 75 67 65 |signed c|har huge|
|00000930| 20 0a 2a 69 6d 61 67 65 | 29 0a 7b 0a 20 69 6e 74 | .*image|).{. int|
|00000940| 20 78 2c 79 3b 0a 20 75 | 6e 73 69 67 6e 65 64 20 | x,y;. u|nsigned |
|00000950| 63 68 61 72 20 68 75 67 | 65 20 2a 76 67 61 6d 65 |char hug|e *vgame|
|00000960| 6d 5f 70 74 72 3b 09 2f | 2a 20 55 73 65 20 70 6f |m_ptr;./|* Use po|
|00000970| 69 6e 74 65 72 73 20 76 | 69 63 65 20 61 72 72 61 |inters v|ice arra|
|00000980| 79 20 2a 2f 0a 20 75 6e | 73 69 67 6e 65 64 20 63 |y */. un|signed c|
|00000990| 68 61 72 20 68 75 67 65 | 20 2a 69 6d 61 67 65 5f |har huge| *image_|
|000009a0| 70 74 72 3b 09 09 2f 2a | 20 74 68 65 79 20 61 72 |ptr;../*| they ar|
|000009b0| 65 20 5f 6d 75 63 68 5f | 20 66 61 73 74 65 72 21 |e _much_| faster!|
|000009c0| 20 2a 2f 0a 0a 20 76 67 | 61 6d 65 6d 5f 70 74 72 | */.. vg|amem_ptr|
|000009d0| 20 3d 20 76 67 61 6d 65 | 6d 3b 09 09 2f 2a 20 42 | = vgame|m;../* B|
|000009e0| 79 20 74 68 65 20 77 61 | 79 20 77 68 65 72 65 20 |y the wa|y where |
|000009f0| 69 73 20 76 67 61 6d 65 | 6d 20 64 65 63 6c 61 72 |is vgame|m declar|
|00000a00| 65 64 20 3f 20 0a 3a 29 | 20 2a 2f 0a 20 66 6f 72 |ed ? .:)| */. for|
|00000a10| 20 28 79 20 3d 20 73 74 | 61 72 74 79 3b 20 79 20 | (y = st|arty; y |
|00000a20| 3c 20 53 43 52 45 45 4e | 48 45 49 47 48 54 20 2b |< SCREEN|HEIGHT +|
|00000a30| 20 73 74 61 72 74 79 3b | 20 79 2b 2b 29 0a 20 20 | starty;| y++).  |
|00000a40| 7b 0a 20 20 20 69 6d 61 | 67 65 5f 70 74 72 20 3d |{.   ima|ge_ptr =|
|00000a50| 20 69 6d 61 67 65 20 2b | 20 28 28 6c 6f 6e 67 29 | image +| ((long)|
|00000a60| 73 74 61 72 74 78 20 2b | 20 28 28 6c 6f 6e 67 29 |startx +| ((long)|
|00000a70| 79 20 2a 20 36 34 30 4c | 29 29 3b 0a 20 20 20 66 |y * 640L|));.   f|
|00000a80| 6f 72 20 28 78 20 3d 20 | 73 74 61 72 74 78 3b 20 |or (x = |startx; |
|00000a90| 78 20 3c 20 53 43 52 45 | 45 4e 57 49 44 54 48 20 |x < SCRE|ENWIDTH |
|00000aa0| 2b 20 73 74 61 72 74 78 | 3b 20 78 2b 2b 2c 20 76 |+ startx|; x++, v|
|00000ab0| 67 61 6d 65 6d 5f 70 74 | 72 2b 2b 29 0a 20 20 20 |gamem_pt|r++).   |
|00000ac0| 20 20 2a 76 67 61 6d 65 | 6d 5f 70 74 72 20 3d 20 |  *vgame|m_ptr = |
|00000ad0| 2a 69 6d 61 67 65 5f 70 | 74 72 3b 0a 20 20 7d 0a |*image_p|tr;.  }.|
|00000ae0| 7d 0a 0a 72 65 67 61 72 | 64 73 2c 0a 48 2e 43 72 |}..regar|ds,.H.Cr|
|00000af0| 6f 73 73 0a 68 63 72 6f | 73 73 40 69 78 2e 6e 65 |oss.hcro|ss@ix.ne|
|00000b00| 74 63 6f 6d 2e 63 6f 6d | 0a                      |tcom.com|.       |
+--------+-------------------------+-------------------------+--------+--------+